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DETAILED ACTION 

1. Claims 1-21 are pended for examination. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1-4, 7-9, 13-19, and 20 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Fukuda et al. (hereafter Fukuda) ("Two-level Processor Scheduling For 
Multi-programmed NUMA Multiprocessors", IEEE, 1993, pages 343-351). 

4. As per claim 1, Fukuda teaches the invention as claimed including in a computer 
system comprising a cluster of node boards, each node board having at least one 
central processor unit (CPU) and shared memory, said node boards being 
interconnected into groups of node boards providing access between the at least one 
central processing unit (CPU) and shared memory on different node boards, a 
scheduling system to schedule a job to said node boards which have resources to 
execute one or more jobs (page 343, section 1,1 st paragraph; page 345, sub-section 
3.1), said scheduling system comprising: 
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a topology monitoring unit (group server) for monitoring a status of the CPUs and 
generating status information signals indicative of the status of each group of node 
boards (fig. 1; pages 344, section 2); 

a job scheduling unit for receiving said status information signals and said jobs, 
and, scheduling the job to one group of node boards on the basis of which group of 
node boards have the resources required to execute the job as indicated by the status 
information signals (fig. 1; page 344, section 1, 11 th paragraph; page 344, section 2; 
page 346, sub-section 4.1). 

5. As per claim 2, Fukuda teaches that wherein the status information signals 
indicate which CPUs in each group of node boards have available resources, and the 
job scheduling unit schedules a job to groups of node boards which have resources 
required to execute the job (page 344, sub-section 2.2, function of group creation 
request; page 346, sub-section 4.1). 

6. As per claim 3, Fukuda teaches that wherein the status information signals for 
each group of node boards indicate a number of CPUs available at each radius (page 
345, sub-section 2.2, function of group-termination request, function of the private 
scheduler); and wherein the job scheduling unit allocates the jobs to the one group of 
node boards on the basis of which group of node boards have CPUs available to 
execute jobs of a radius required to execute the job (page 344, sub-section 2.2). 
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7. As per claim 4, Fukuda teaches that wherein said cluster of node boards are 
located on separate hosts; and wherein the topology monitoring unit monitors the status 
of the CPUs in each host and generates status information signals regarding groups of 
node boards in each host (page 344, sub-section 2.2). 

8. As per claim 7, Fukuda further teaches a standard scheduler for allocating jobs to 
the selected group of node boards and an external scheduler for receiving the status 
information signals from the topology monitoring unit and selecting the selected group of 
node boards based on the status of the information signals (fig. 1; page 344, sub- 
section 2.1; page 346, section 4). 

9. As per claim 8, Fukuda teaches that wherein if the job scheduling unit cannot 
locate a group of node boards which have the resources required to execute the job, the 
job scheduling unit delays allocation of the job until the status information signals 
indicate the resources required to execute the job are available (page 345, sub-section 
3.3.2). 

10. As per claim 9, Fukuda teaches that wherein the access between the central 
processing units (CPUs) and shared memory on different node boards is non-uniform 
(abstract; pages 343, section 1, 2 nd paragraph). 
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11. As per claims 13-17, and 20, they are rejected for the same reason as claims 1- 
4, and 7-8 above. 

1 . As per claims 18-19, they are rejected for the same reason as claim 1 3. 

Claim Rejections - 35 USC § 103 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

13. Claims 5-6, 10-12, and 21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Fukuda et al. (hereafter Fukuda) ("Two-level Processor Scheduling 
For Multi-programmed NUMA Multiprocessors", IEEE, 1993, pages 343-351), as 
applied in claim 1, and in view of Kubo (U.S. Patent No. 5881284). 

14. As per claim 5, Fukuda teaches the invention substantially as claimed in claim 1 
including the status information signals include, for each host, a number of CPUs which 
are available for each radius (pages 344, section 2). 

Fukuda did not specifically teaches the scheduling unit maps the job to a 
selected host having a maximum number of CPUs available at a radius corresponding 
to the required radius for the job. 
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15. However, Kubo teaches the scheduling unit maps the job to a selected host 
having a maximum number of CPUs available at a radius corresponding to the required 
radius for the job (col. 3, lines 8-52). 

16. It would have been obvious to one of an ordinary skill in the art at the time the 
invention was made to have combined the teaching of Fukuda and Kubo because Kubo 
teaching of the scheduling unit maps the job to a selected host having a maximum 
number of CPUs available at a radius corresponding to the required radius for the job 
would improve the integrity of Fukuda's system by providing a method of scheduling job 
for enhancing a load balance between respective cluster in a clustered computer 
system (Kubo, col. 1 lines 6-8). 

17. As per claim 6, Fukuda teaches that a job execution unit for a job which have 
been scheduled to the selected host by the job scheduling unit, and, allocating the jobs 
to the selected group of node boards; and wherein the job execution unit communicates 
with the topology monitoring unit to allocate the jobs to the group of node boards which 
the topology monitoring unit has determined have the resources required to execute the 
job (fig. 1; page 344, sub-section 2.1; page 346, section 4). 

18. As per claim 10, Fukuda teaches the invention substantially as claimed including 
In a computer system comprising resources physically located in more than one 
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module, said resources including a plurality of processors being interconnected by a 
number of interconnections in a physical topology providing non-uniform access to other 
resources of said computer system, a method of scheduling a job to said resources 
(page 343, section 1,1 st paragraph; page 345, sub-section 3.1), said method comprising 
the steps of: 

(a) periodically assessing a status of the resources and sending status 
information signals indicative of the status of the resources to a job scheduling unit (fig. 
1; pages 344, section 2); 

(b) assessing, at the job scheduling unit, the resources required to execute a job 
(fig. 1; pages 344, section 2); and 

(d) scheduling the job to the resources which are available to execute the job as 
based on the status information signals and the physical topology, and the resources 
required to execute the job (fig. 1; page 344, section 1, 11 th paragraph; page 344, 
section 2; page 346, sub-section 4.1). 

Fukuda did not specifically teaches comparing, at the job scheduling unit, the 
resources required to execute the job and resources available based on the status 
information signals. 

19. However, Kubo teaches comparing, at the job scheduling unit, the resources 
required to execute the job and resources available based on the status information 
signals (col. 3, lines 42-67; col. 4, lines 1-67; col. 5, lines 1-29). 
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20. It would have been obvious to one of an ordinary skill in the art at the time the 
invention was made to have combined the teaching of Fukuda and Kubo because Kubo 
teaching of comparing, at the job scheduling unit, the resources required to execute the 
job and resources available based on the status information signals would improve the 
integrity of Fukuda's system by providing a method of scheduling job for enhancing a 
load balance between respective cluster in a clustered computer system (Kubo, col. 1 
lines 6-8). 

21 . As per claim 1 1 , Fukuda teaches periodically assessing the status of resources 
in each module and sending status information signals indicative of the status of the 
resources in each module to the job scheduling unit (fig. 1; pages 344, section 2); 
scheduling the job to the module having the most resources available to execute the job 
(fig. 1; page 344, section 1, 11 th paragraph; page 344, section 2; page 346, sub-section 
4.1). 

Kubo teaches comparing the available resources in each module to the 
resources required to execute the job (col. 3, lines 42-67; col. 4, lines 1-67; col. 5, lines 
1-29). 

22. As per claim 12, it is rejected for the same reason as claim 11. In addition, Kubo 
teaches scheduling the job to the module which has a largest number of available 
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processors at the required radius based on the module status information signals and 
the physical topology (col. 3, lines 8-52; col. 5, lines 1-29). 

23. As per claim 21 , Kubo teaches scheduling unit schedules jobs to the module 
having a greatest number of available processors of a radius required to execute the job 
(col. 3, lines 8-52; col. 5, lines 1-29). 

Response to Arguments 

24. Applicant's arguments with respect to claims 1-21 have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

25. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Hirata et al. (U.S. Publication No. 2001/0054094) 

26. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Lilian Vo whose telephone number is (571) 272-3774. 
The examiner can normally be reached on M-T 6AM- 3:30 PM, F 6AM- 2:30 PM. 
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27. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

28. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Lilian Vo 
Examiner 
Art Unit 2195 
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